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Amendments to the Claims 



The listing of claims below will replace all prior versions and listings of claims in the 
application. 

1 . (Currently Amended) A multi-threading processor mechanism, comprising: 

a data storage device configured to store a parameter; and 

an instruction disposed within a program thread, the instruction configured to de- 
schedule the program thread, to deallocate the program thread, and to reschedule the program 
thread to resume execution, and the instruction enabled to access the parameter; 

wherein, when a portion of the parameter equals a first value, the instruction 
reschedules the program thread to resume execution in accordance with one or more 
conditions encoded within the parameter. 

2. (Previously Presented) The mechanism of claim 1, wherein the data storage device is a 
general purpose register. 

3. (Currently Amended) The mechanism of claim 1, wherein, when the portion of the 
parameter equals a second value, the second value being different from the first value, the 
instruction deallocates the program thread. 

4. (Previously Presented) The mechanism of claim 3, wherein the second value is zero. 
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5. (Currently Amended) The mechanism of claim 1, wherein, when the portion of the 
parameter equals a second value, the second value being different from the first value, the 
instruction unconditionally reschedules the program thread. 

6. (Previously Presented) The mechanism of claim 5, wherein the second value is an odd 
value. 

7. (Previously Presented) The mechanism of claim 5, wherein the second value is negative 
1. 

8. (Previously Presented) The mechanism of claim 1, wherein one of the one or more 
conditions is associated with the program thread relinquishing execution to another program 
thread until the one of the one or more conditions is met. 

9. (Previously Presented) The mechanism of claim 8, wherein the one of the one or more 
conditions is encoded in one of a bit vector or bit field in the parameter. 

10. (Previously Presented) The mechanism of claim 5, wherein in a circumstance of the 
program thread being rescheduled, execution of the program thread resumes at a place in the 
program thread following the instruction. 
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11. (Currently Amended) The mechanism of claim 3, wherein, when the portion of the 
parameter equals a third value, the third value being different from the first and the second 
values, the instruction unconditionally reschedules the program thread. 

12. (Previously Presented) The mechanism of claim 1, wherein one of the one or more 
conditions is a hardware interrupt. 

13. (Previously Presented) The mechanism of claim 1, wherein one of the one or more 
conditions is a software interrupt. 

14. (Previously Presented) The mechanism of claim 1, wherein execution of the program 
thread resumes at a place in the program thread following the instruction. 

15. (Previously Presented) A method for rescheduling or deallocating execution by a 
processor of one of a plurality of threads, the method comprising: 

issuing an instruction that accesses, from a data storage device, a portion of a record 
that encodes one or more parameters associated with one or more conditions under which the 
one of the plurality of threads is or is not to be rescheduled to resume execution, wherein the 
instruction is disposed within the one of the plurality of threads and is configured to de- 
schedule the one of the plurality of threads, to deallocate the one of the plurality of threads, 
and to reschedule the one of the plurality of threads to resume execution; and 

processing the one of the plurality of threads according to the one or more conditions. 
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16. (Previously Presented) The method of claim 15, wherein the record is in a general 
purpose register. 

17. (Previously Presented) The method of claim 15, wherein one of the one or more 
parameters is associated with the one of the plurality of threads being deallocated rather than 
rescheduled. 

18. (Previously Presented) The method of claim 17, wherein the one of the one or more 
parameters associated with the one of the plurality of threads being deallocated is a value of 
zero. 

19. (Previously Presented) The method of claim 15, wherein one of the one or more 
parameters is associated with the one of the plurality of threads being requeued for 
scheduling. 

20. (Previously Presented) The method of claim 19, wherein the one of the one or more 
parameters is an odd value. 

21. (Previously Presented) The method of claim 19, wherein the one of the one or more 
parameters has a value of negative 1. 
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22. (Previously Presented) The method of claim 15, wherein one of the one or more 
parameters is associated with the one of the plurality of threads relinquishing execution to 
another thread until a specific condition is met. 

23. (Previously Presented) The method of claim 22, wherein the one of the one or more 
parameters is encoded in one of a bit vector or one or more value fields in the record. 

24. (Previously Presented) The method of claim 15, wherein the processing further 
comprises resuming execution of the one of the plurality threads. 

25. (Previously Presented) The method of claim 15, wherein one of the one or more 
parameters is associated with the one of the plurality of threads being deallocated rather than 
rescheduled, and another of the one or more parameters is associated with the one of the 
plurality of threads being requeued for scheduling. 

26. (Previously Presented) The method of claim 15, wherein one of the one or more 
parameters is associated with the one of the plurality of threads being deallocated rather than 
rescheduled, and another of the one or more parameters is associated with relinquishing 
execution to another of the plurality of threads until a specific condition is met. 

27. (Previously Presented) The method of claim 15, wherein one of the one or more 
parameters is associated with the one of the plurality of threads being requeued for 
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rescheduling, and another of the one or more parameters is associated with relinquishing 
execution to another of the plurality of threads until a specific condition is met. 

28. (Previously Presented) The method of claim 15, wherein one of the one or more 
parameters is associated with the one of the plurality of threads being deallocated rather than 
rescheduled, another of the one or more parameters is associated with the one of the plurality 
of threads being requeued for scheduling, and yet another of the one or more parameters is 
associated with relinquishing execution to another of the plurality of threads until a specific 
condition is met. 

29. (Previously Presented) A digital multi-threading processor, comprising: 

a data storage device; 

wherein the data storage device is configured to be accessed by an instruction 
disposed within a first thread and to store a record, wherein at least a portion of the record 
encodes one or more parameters associated with one or more conditions under which the first 
thread is or is not to be rescheduled once the first thread yields execution to a second thread, 
wherein the instruction is configured to de-schedule the first thread, to deallocate the first 
thread, and to reschedule the first thread to resume execution. 

30. (Previously Presented) The digital processor of claim 29, wherein the portion of the 
record is in a general purpose register. 
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31. (Previously Presented) The digital processor of claim 29, wherein one of the one or 
more parameters is associated with the first thread being deallocated rather than rescheduled. 

32. (Previously Presented) The digital processor of claim 31, wherein the one of the one or 
more parameters associated with the first thread being deallocated is a value of zero. 

33. (Previously Presented) The digital processor of claim 29, wherein one of the one or 
more parameters is associated with the first thread being requeued for scheduling. 

34. (Previously Presented) The digital processor of claim 33, wherein the one of the one or 
more parameters is an odd value. 

35. (Previously Presented) The digital processor of claim 33, wherein the one of the one or 
more parameters has a value of negative 1. 

36. (Previously Presented) The digital processor of claim 29, wherein one of the one or 
more parameters is associated with the first thread relinquishing execution to the second 
thread until a specific condition is met. 

37. (Previously Presented) The digital processor of claim 36, wherein the one of the one or 
more parameters is encoded in one of a bit vector or one or more value fields in the record. 
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38. (Previously Presented) The digital processor of claim 29, wherein one of the one or 
more parameters is associated with the first thread being deallocated rather than rescheduled, 
and another of the one or more parameters is associated with the first thread being requeued 
for scheduling. 

39. (Previously Presented) The digital processor of claim 29, wherein one of the one or 
more parameters is associated with the first thread being deallocated rather than rescheduled, 
and another of the one or more parameters is associated with relinquishing execution to the 
second thread until a specific condition is met. 

40. (Previously Presented) The digital processor of claim 29, wherein one of the one or 
more parameters is associated with the first thread being requeued for rescheduling, and 
another of the one or more parameters is associated with relinquishing execution to the 
second thread until a specific condition is met. 

41. (Previously Presented) The digital processor of claim 29, wherein one of the one or 
more parameters is associated with the first thread being deallocated rather than rescheduled, 
another of the one or more parameters is associated with the first thread being requeued for 
scheduling, and yet another of the one or more parameters is associated with relinquishing 
execution to the second thread until a specific condition is met. 

42. (Previously Presented) A processing system enabled to support and execute multiple 
threads, comprising: 
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a digital processor; 

a portion of a record in a data storage device, wherein the portion of the record is 
configured to encode one or more parameters associated with one or more conditions under 
which a thread is or is not to be rescheduled; and 

an instruction disposed within the thread and configured to de-schedule the thread, to 
deallocate the thread, and to reschedule the thread to resume execution; 

wherein the instruction, when issued by the thread, accesses the one or more 
parameters of the record, and the processing system follows the one or more conditions for 
rescheduling or deallocating the thread according to the one or more parameters of the 
portion of the record. 

43. (Previously Presented) The processing system of claim 42, wherein the record is in a 
general purpose register. 

44. (Previously Presented) The processing system of claim 41, wherein one of the one or 
more parameters is associated with the thread being deallocated rather than rescheduled. 

45. (Previously Presented) The processing system of claim 44, wherein the one of the one or 
more parameters associated with the thread being deallocated has a value of zero. 

46. (Previously Presented) The processing system of claim 44, wherein one of the one or 
more parameters is associated with the thread being requeued for scheduling. 
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47. (Previously Presented) The processing system of claim 46, wherein the one of the one or 
more parameters has an odd value. 

48. (Previously Presented) The processing system of claim 46, wherein the one of the one or 
more parameters has a value of negative 1 . 

49. (Previously Presented) The processing system of claim 41, wherein one of the one or 
more parameters is associated with the thread relinquishing execution to another thread until 
a specific condition is met. 

50. (Previously Presented) The processing system of claim 49, wherein the one of the one or 
more parameters is encoded in one of a bit vector or one or more value fields in the record. 

51. (Previously Presented) The processing system of claim 44, wherein, in a circumstance of 
the thread issuing the instruction and being conditionally rescheduled, execution of the thread 
resumes, upon the one or more conditions being met, at a place in the thread following the 
instruction. 

52. (Previously Presented) The processing system of claim 42, wherein one of the one or 
more parameters is associated with the thread being deallocated rather than rescheduled, and 
another of the one or more parameters is associated with the thread being requeued for 
scheduling. 
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53. (Previously Presented) The processing system of claim 42, wherein one of the one or 
more parameters is associated with the thread being deallocated rather than rescheduled, and 
another of the one or more parameters is associated with relinquishing execution to another 
thread until a specific condition is met. 

54. (Previously Presented) The processing system of claim 42, wherein one of the one or 
more parameters is associated with the thread being requeued for rescheduling, and another 
of the one or more parameters is associated with relinquishing execution to another thread 
until a specific condition is met. 

55. (Previously Presented) The processing system of claim 42, wherein one of the one or 
more parameters is associated with the thread being deallocated rather than rescheduled, 
another of the one or more parameters is associated with the thread being requeued for 
scheduling, and yet another of the one or more parameters is associated with relinquishing 
execution to another thread until a specific condition is met. 

56. (Previously Presented) A digital storage medium having written thereon instructions 
from an instruction set for executing individual ones of multiple software threads on a digital 
processor, the instruction set including an instruction which causes a thread to yield 
execution, and to access a parameter in a portion of a record in a data storage device wherein 
conditions for deallocation or rescheduling are associated with the parameter, and the 
conditions for deallocation or rescheduling according to the parameter of the portion of the 
record are followed, wherein the instruction is disposed within the thread and is configured to 
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de-schedule the thread, to deallocate the thread, and to reschedule the thread to resume 
execution. 

57. (Previously Presented) The digital storage medium of claim 56, wherein the record is in 
a general purpose register. 

58. (Previously Presented) The digital storage medium of claim 57, wherein parameter is 
associated with the issuing thread being deallocated rather than rescheduled. 

59. (Previously Presented) The digital storage medium of claim 58, wherein the parameter 
has a value of zero. 

60. (Previously Presented) The digital storage medium of claim 56, wherein the parameter is 
associated with the thread being requeued for scheduling. 

61. (Previously Presented) The digital storage medium of claim 60, wherein the parameter is 
an odd value. 

62. (Previously Presented) The digital storage medium of claim 60, wherein the parameter 
has a value of negative 1 . 
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63. (Previously Presented) The digital storage medium of claim 16, wherein the parameter is 
associated with the thread relinquishing execution to another thread until a specific condition 
is met. 

64. (Previously Presented) The digital storage medium of claim 63, wherein the parameter is 
encoded in one of a bit vector or one or more value fields in the record. 

65. (Previously Presented) The digital storage medium of claim 56, wherein a first value of 
the parameter is associated with the thread being deallocated rather than rescheduled, and a 
second value of the parameter is associated with the thread being requeued for scheduling. 

66. (Previously Presented) The digital storage medium of claim 56, wherein a first value of 
the parameter is associated with the thread being deallocated rather than rescheduled, and a 
second value of the parameter is associated with relinquishing execution to another thread 
until a specific condition is met. 

67. (Previously Presented) The digital storage medium of claim 56, wherein a first value of 
the parameter is associated with the thread being requeued for rescheduling, and a second 
value of the parameter is associated with relinquishing execution to another thread until a 
specific condition is met. 



68. (Previously Presented) The digital storage medium of claim 56, wherein a first value of 
the parameter is associated with the thread being deallocated rather than rescheduled, a 
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second value of the parameter is associated with the thread being requeued for scheduling, 
and a third value of the parameter is associated with relinquishing execution to another thread 
until a specific condition is met. 

69. (Previously Presented) The mechanism of claim 1, wherein the instruction is a YIELD 
instruction. 

70. (Previously Presented) The mechanism of claim 1, wherein the parameter is in a portion 
of a record that comprises a bit vector. 

71. (Previously Presented) The mechanism of claim 1, wherein the parameter is in a portion 
of a record that comprises one or more multi-bit fields. 

72. (Previously Presented) The method of claim 15, wherein the instruction is a YIELD 
instruction. 

73. (Previously Presented) The processing system of claim 42, wherein the instruction is a 
YIELD instruction. 

74. (Previously Presented) The digital storage medium of claim 56, wherein the instruction 
is a YIELD instruction. 
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75. (Currently Amended) A digital storage medium, comprising: 

computer-readable program code for describing generating a processor enabled to 
support and execute multiple program threads, and including a mechanism for rescheduling 
and deallocating a thread, the program code comprising: 

a first program code segment for d e scribing generating a portion of a record in a data 
storage device encoding one or more parameters associated with one or more conditions 
under which the thread is or is not to be rescheduled; and 

a second program code segment for describing generating an instruction disposed 
within the thread, configured to de-schedule the thread, to deallocate the thread, and to 
reschedule the thread to resume execution, and enabled to access the one or more parameters 
of the record, wherein the instruction, when issued by the thread, accesses the one or more 
parameters in the record, and follows the one or more conditions. 

76. (Previously Presented) A method for use in a multi-threading processor, the method 
comprising: 

executing an instruction that accesses a parameter related to thread scheduling, 
wherein the instruction is included in a program thread of a plurality of program threads and 
is configured to de-schedule the program thread, to deallocate the program thread, and to 
reschedule the program thread to resume execution; and 

deallocating the program thread in response to the instruction when the parameter 
equals a first value. 

77. (Previously Presented) The method of claim 76, wherein the first value is zero. 
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78. (Previously Presented) The method of claim 76, further comprising suspending the 
program thread from execution in response to the instruction when the parameter equals a 
second value, wherein the second value is different from the first value. 

79. (Previously Presented) The method of claim 78, wherein the second value indicates that 
a condition required for execution of the program thread is unsatisfied. 

80. (Previously Presented) The method of claim 79, wherein the condition is encoded within 
the parameter as a bit vector or value field. 

81. (Previously Presented) The method of claim 78, further comprising rescheduling the 
program thread in response to the instruction when the parameter equals a third value, 
wherein the third value is different from the first and the second values. 

82. (Previously Presented) The method of claim 81, wherein the third value is negative one. 

83. (Previously Presented) The method of claim 81, wherein the third value is an odd value. 

84. (Previously Presented) In a processor enabled to support multiple program threads, a 
method comprising: 

executing an instruction that accesses a parameter related to thread scheduling, 
wherein the instruction is included in a program thread of a plurality of program threads and 

Atty. Docket: 1778.3310000 (0189.00US) 



Amendment dated July 23, 2009 
Reply to Final Office Action of June 9, 2009 



- 18- 



Kevin D. Kissell 
Appl. No. 10/684,348 



is configured to de-schedule the program thread, to deallocate the program thread, and to 
reschedule the program thread to resume execution; and 

suspending the program thread from execution in response to the instruction when the 
parameter equals a first value. 

85. (Previously Presented) The method of claim 84, further comprising rescheduling the 
program thread in response to the instruction when the parameter equals a second value, 
wherein the second value is different from the first value. 

86. (Previously Presented) In a processor enabled to support multiple program threads, a 
method comprising: 

executing an instruction that accesses a parameter related to thread scheduling, 
wherein the instruction is included in a program thread of a plurality of program threads and 
is configured to de-schedule the program thread, to deallocate the program thread, and to 
reschedule the program thread to resume execution; and 

rescheduling the program thread in response to the instruction when the parameter 
equals a first value. 

87. (Previously Presented) The method of claim 86, further comprising deallocating the 
program thread in response to the instruction when the parameter equals a second value, 
wherein the second value is different from the first value. 
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